class Solution {//leetcode45——跳跃游戏
public:
    int jump(vector<int>& nums) {
        int n=nums.size();
        if(n==1) return 0;
        int left=0,right=0,maxpos=0,ret=0;
        while(right<n-1){
            for(int i=left;i<=right;i++){
                maxpos=max(maxpos,i+nums[i]);
            }
            left=right+1;
            right=maxpos;
            ret++;
        }
        return ret;
    }
};